/*冒泡
以升序排序为例冒泡排序的思想：相邻元素两两比较，将较大的数字放在后面，直到将所有数字全部排序。
如果共有10个数字需要排序，那么共需要比较:9+8+7+6+5+4+3+2+1=45次。
*/
#include<stdio.h>
void sort(){
	int arr[]={99,94,95,100,87,85,89,90,91,92};
	int length=10;
	int i,j,count;
	count=0;
	printf("排序前的顺序是:\n");
	for(i=0;i<length;i++){
		if(i!=(length-1)){
			printf("%d,",arr[i]);
		}else{
			printf("%d",arr[i]);
		}
	}
	for(i=(length-2);i>=0;i--){
	  for (j = 0; j <=i;++j){
		if(arr[j]>arr[j+1]){
			int temp;
			temp=arr[j];
			arr[j]=arr[j+1];
			arr[j+1]=temp;
		}
		count++;
	  }
	}
	
	printf("\n");
	printf("排序后的顺序是:\n");
	for(i=0;i<length;i++){
		if(i!=(length-1)){
			printf("%d,",arr[i]);
		}else{
			printf("%d",arr[i]);
		}
	}
	printf("\n");
	printf("共比较了%d次\n",count);

}


int main(int argc, char const *argv[])
{
	sort();
	return 0;
}